Slide 15 / 41

Complexity: Why Height Matters

Enter a number to see how tree shape impacts search performance.

Balanced Tree

Height is minimal (approx. O(log n))

Height: 3

Steps Taken: 0

Skewed Tree

Height is maximal (approx. O(n))

Height: 9

Steps Taken: 0